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SHARED WIRELESS VIDEO DOWNLOADING 

FIELD OF THE INVENTION 

5 The invention relates generally to wireless communication networks and, more 

particularly, to video downloading in wireless networks. 

BACKGROUND OF THE INVENTION 

In a wireless local area network ("WLAN"), an access point is a station that transmits 
1 0 and receives data (sometimes referred to as a transceiver). An access point connects users to 

other users within the network and also can serve as the point of interconnection between the 
WLAN and a fixed wire network. Each access point can serve multiple users within a 
defined network area (i.e., a finite range). As people move beyond the range of one access 
point, they are automatically handed over to the next one. Access points are actually the 
1 5 "hub" of a wireless network. With the access point connected to a wired network, everyone 

on the wireless network communicates through this access point to the rest of the world. A 
small WLAN may only require a single access point. The number of access points required 
increases as a function of the number of network users and the physical size of the network. 
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Multimedia applications, such as streaming video broadcasts, rely on the efficient 
transmission of compressed video from a video server to a client. However, compressed 
video traffic can be "bursty " Therefore, buffering is used to temporarily hold data packets 
in order to give a "smooth" and continuous appearance to the video presentation. 
5 Additionally, buffering can free the processor to perform other tasks by minimizing the 

number of calls for data it must make. In an on-demand video server environment, clients 
make requests for movies to a centralized video server. Due to the stringent response time 
requirements, continuous delivery of a video stream to the client has to be guaranteed by 
reserving sufficient resources required to deliver a stream. Hence there is a hard limit on the 

1 0 number of streams that can be simultaneously delivered by a server. Such video servers are 

currently used in wired networks. However, if wireless users access these video servers 
through an access point, the amount of bandwidth consumed by the video traffic reduces the 
amount of bandwidth available for other wireless users attempting to use the same access 
point, thereby degrading the service to all the wireless users. 

15 It is therefore desirable to provide a solution that enables wireless users to view 

streaming video through an access point without unacceptably degrading the service to 
coexistent wireless users of the same access point. According to exemplary embodiments of 
the invention, an access point is equipped with a storage medium and configured to buffer 
the video streams. Such an access point can efficiently manage the amount of bandwidth 
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consumed by its wireless video clients, thereby reducing the impact on service to its other 
coexistent wireless users. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The above and further advantages of the invention may be better understood by 
referring to the following description in conjunction with the accompanying drawings in 
which corresponding numerals in the different figures refer to the corresponding parts, in 
5 which: 

FIGURE 1 diagrammatically illustrates an exemplary wireless communication 
system in accordance with the known art; 

FIGURE 2 diagrammatically illustrates a wireless communication system in 
accordance with exemplary embodiments of the present invention; 
10 FIGURE 3 diagrammatically illustrates video streaming in accordance with 

exemplary embodiments of the present invention; 

FIGURE 4 diagrammatically illustrates convergence windows in accordance with 
exemplary embodiments of the present invention; 

FIGURE 5 illustrates a flow diagram of operations in accordance with exemplary 
1 5 embodiments of the present invention; and 

FIGURE 6 diagrammatically illustrates exemplary embodiments of an access point 
server in accordance with the present invention. 
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DETAILED DESCRIPTION 

While the making and using of various embodiments of the present invention are 
discussed herein in terms of video servers, it should be appreciated that the present invention 
provides many inventive concepts that can be embodied in a wide variety of contexts. The 
5 specific embodiments discussed herein are merely illustrative of specific ways to make and 

use the invention, and are not meant to limit the scope of the invention. 

The present invention enables wireless users to view streaming video through an 
access point without degrading the service to coexistent wireless users of the same access 
point. An access point equipped with a storage medium and configured to buffer the video 
10 streams can efficiently manage the amount of bandwidth consumed by its wireless video 

clients, thereby reducing the impact on service to its other coexistent wireless users. 
Exemplary embodiments of the present invention enable a single video stream to serve video 
data to multiple clients. 

In the conventional wireless communication system 100 of FIGURE 1, access point 
1 5 1 10 wirelessly connects wireless users (e.g., web browsing clients 130 and video clients 140) 

to Internet (or any data network) 120. While web browsing clients 130 view random sites 
122 on Internet 120, video clients 140 view videos provided by servers at video website 124. 
In FIGURE 1, random sites 122 represent multiple websites of various types and video 
website 124 represent multiple websites dedicated to serving videos. Additionally, there 
20 may be more wireless users than illustrated in FIGURE 1. In this configuration, the 
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bandwidth consumed by video clients 140 can easily degrade the ability of web browsing 
clients 130 to access random sites 122 through access point 110. 

FIGURE 2 diagrammatically illustrates exemplary embodiments of a wireless 
communication system 200 in accordance with the present invention. Access point 210 
5 provides a wireless connection to Internet 120 for wireless users, such as web browsing 

clients 130 and video clients 140, but includes storage 220 where videos 222 (e.g., 
conventional video files) can be stored locally. In some exemplary embodiments, storage 
220 includes conventional components such as an integrated disk or flash drive capable of 
buffering and serving multiple video streams. The use of storage 220 can decrease the 

10 amount of bandwidth consumed between access point 210 and Internet 120 by storing and 

buffering videos 222 locally. The number of videos 222 stored and served locally can be 
predetermined based on available bandwidth and storage capabilities. Additionally, local 
storage of videos 222 can enable pre-buffering (described below with reference to FIGURE 
3). In some exemplary embodiments, videos 222 are selected for local storage by service 

15 providers. In some exemplary embodiments, videos that are most frequently requested by 

clients are selected for local storage. 

The amount of bandwidth consumed between access point 210 and wireless clients 
130 and 140 can be decreased through the use of video streaming as illustrated in the 
exemplary embodiment of FIGURE 3. Multiple video requests can be handled 

20 independently until multiple clients request the same stream. In FIGURE 3 at time T 1 , a first 
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video client (client 1) requests a video. Video data can then be pre-buffered from an access 
point, such as access point 210, to the disk drive of the first video client. During pre- 
buffering periods, such as 305, requests by other wireless users (e.g., web browsing requests 
350) can still be efficiently processed. In some embodiments, pre-buffering to the disk drive 
5 of a video client can continue until a predetermined amount of video data has been pre- 

buffered or until another video client requests the same video. 

In FIGURE 3 at time T2, a second video client requests a video that is different from 
the video requested by the first video client (client 2) and pre-buffering period 315 begins. 
At time T3, a third video client (client 3) requests the same video that was requested by the 

10 second video client and pre-buffering period 320 begins. As illustrated in the exemplary 

embodiment of FIGURE 3, when pre-buffering period 320 begins, pre-buffering period 315 
ends. Pre-buffering of the third client occurs at a "catch up" rate designed to get the third 
client to the same point in transmission as the second client as quickly as possible. In some 
exemplary embodiments, a video that is already being pre-buffered to a given video client 

1 5 can also be pre-buffered to one or more subsequent video clients until the subsequent video 

client(s) reach the same point in transmission as the original video client. At that point, all 
viewers of the same video can be either simultaneously pre-buffered or buffered from a 
single video stream. In the exemplary embodiment illustrated in FIGURE 3, buffering 310 
can supply the first video to the first client and buffering 325 can supply the second video to 

20 both the second and third clients because the pre-buffering at 315 and 320 has brought the 
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second and third video clients to the same point in transmission of the second video, even 
though each client may be at a different point in time in viewing the video. As other video 
clients (not shown) make video requests, the same type of pre-buffering operation occurs. 
The access point can be configured to track the amount of data pre-buffered to each 
5 client in order to enable the video streams to reach a point of intersection (or 

synchronization) in time, thereby enabling broadcast transmission of the video packets to 
more than one client. By sharing a single video stream among several clients and managing 
the number of videos available, the amount of bandwidth consumed by video clients at a 
given access point can be maintained at a controllable level. In some embodiments, the 

10 video packets can have some form of encryption to prevent other wireless clients from 

intercepting the video stream. 

In some exemplary embodiments, when multiple video clients request the same video 
at different points in time, some later requests for the video will occur at a point in time too 
far into the transmission of the video to efficiently pre-buffer the later requests in order to 

1 5 synchronize them with earlier requests. In such embodiments, a new client video stream can 

be started if bandwidth is available. The determination of whether to serve video clients 
from a single video stream or start a new video stream can be made based on the amount of 
data that is left as well as the amount of time that it would take for later requests to catch up. 
In some embodiments, two or more video clients of a single video can be served from a 

20 single video stream ("synchronized") if their individual requests occur within a single 
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predetermined time period ("convergence window"). FIGURE 4 diagrammatically 
illustrates convergence windows in accordance with exemplary embodiments of the present 
invention. 

In the embodiment illustrated in FIGURE 4, three (3) clients (Clientl, Client2, and 
5 Client3) are requesting the same video, but at different times. Convergence windows fall 

between each time period designator such that a first convergence window exists between Tl 
and T2, a second convergence window exists between T2 and T3, a third convergence 
window exists between T3 and T4, and a fourth convergence window exists between T4 and 
some future point in time (not shown). In some embodiments, any subset of the illustrated 

10 set of convergence windows can be of identical duration. As illustrated in FIGURE 4, 

Clientl requests a video at time Tl. The video is rendered (405), or pre-buffered, during 
first convergence window (T1-T2) and partially into second convergence window (T2-T3). 
Buffering (410) of the video to Clientl also begins during second convergence window (T2- 
T3). By the time Client2 requests the same video, also during second convergence window 

1 5 (T2-T3), Clientl has received so much of the video that the time disparity between Clientl 

and Client2 is too large (a predetermined amount) to gain any benefit from attempting to 
synchronize the video stream between them. In other words, convergence between Clientl 
and Client2 of the client video stream currently being served to Clientl would not be 
attempted. A new client video stream of the same video can be served to Client2. The video 

20 can be rendered (415), or pre-buffered, and then buffered (420) to Client2, beginning during 
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second convergence window (T2-T3) and continuing into third convergence window (T3- 
T4). Client3 is illustrated as requesting the same video during third convergence window 
(T3-T4). Because the time disparity between Client2 and Client3 during a single 
convergence window is not in excess of a predetermined amount, convergence, or 
5 synchronization, of a single video stream to Client2 and Client3 is possible. Therefore, the 

video can be rendered (425), or pre-buffered, to Client3 as described above with reference to 
FIGURE 3 and then buffered (430) to Client3, beginning during third convergence window 
(T3-T4) and overlapping into fourth convergence window (beginning at T4). Therefore, 
Client2 and Client3 can be served from a single video stream. It may also be possible to 

10 synchronize a subsequent video client, requesting the same video (435) during fourth 

convergence window (beginning at T4) with Client2 and Client3 if the time disparity 
between the subsequent video client and the last requesting video client (Client3 in FIGURE 
4) does not exceed the predetermined amount. Convergence of the video, or serving multiple 
clients from a single video stream, between Client2, Client3, and a subsequent video client is 

1 5 illustrated as 440 in FIGURE 4. 

In some embodiments, the predetermined amount of time disparity is a static amount 
of time, for example a time disparity of one hour and 30 minutes between first and second 
client requests for the same video may preclude synchronization (i.e., falling out of the 
convergence window). In some embodiments, the predetermined amount is a dynamic 

20 amount of time based on a static percentage, for example a time disparity of eighty percent 
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(80%) of a video already prebuffered to a first client when a second client requests the same 
video may preclude synchronization (i.e., falling out of the convergence window). 

FIGURE 5 illustrates a flow diagram of operations in accordance with exemplary 
embodiments of the present invention. When an access point (e.g., 210 in FIGURE 2) 
5 receives a request from a first video client at 505, then at 510, a first video stream is pre- 

buffered to the first client (e.g., wirelessly transmitted to the first client's file storage) at a 
nominal rate. If at 515 and 520 a second video client requests a video during the pre- 
buffering of the first stream to the first client, and if it is determined at 525 that the second 
client has requested a different video than the video currently being pre-buffered to the first 

10 client, then at 550, pre-buffering of the first stream to the first client continues and pre- 

buffering of the second stream to the second client begins. Until pre-buffering to at least one 
of the clients is finished at 555, operations continue at 550. Once pre-buffering to either 
client is finished at 555, pre-buffering of the unfinished stream continues at 565. When pre- 
buffering of both streams has been completed at 560, operations return to 505. 

15 If it is determined at 525 that the second client has requested the same video as the 

video currently being pre-buffered to the first client, and if the convergence criterion is met 
at 530, then at 535, a second stream is pre-buffered to the second client at a catch-up rate, 
which is, in some embodiments, higher than the nominal rate. In some embodiments, pre- 
buffering of the first stream to the first client (see 510) ends when pre-buffering of the 

20 second stream to the second client begins at 535. Pre-buffering to the second client 
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continues until the second client has caught-up to the first client at 540, after which a single, 
common stream can be sent (i.e., broadcasted) at 545 to both the first and second clients at 
the nominal rate. Once the stream has finished at 570, operations return to 505. 

If the convergence criterion is not met at 530, then operations proceed at 550 as 
5 described above. 

FIGURE 6 diagrammatically illustrates exemplary embodiments of an access point 
server, such as access point 210, in accordance with the present invention. Clients 
communicate with access point 210 through a conventional wireless communication 
interface ("WCI") 620. A video download (DL) controller 610 receives client requests via 

10 WCI 620. In some embodiments, the controller 610 manages video requests and streams 

according to a process such as that illustrated by the exemplary flow diagram of FIGURE 5. 
Storage 220 stores video files received from a data network via a conventional interface 650, 
and controller 610 accesses storage 220 to supply video streams to WCI 620 for wireless 
transmission to the clients. Storage 220 and controller 610 thus constitute a video stream 

1 5 source that provides WCI 620 with video data streams from video files in response to client 

requests. 

It will be evident to workers in the art that the exemplary embodiments described 
above with respect to FIGURES 2-6 can be readily implemented by suitable modifications in 
software, hardware or a combination of software and hardware in conventional access point 
20 servers. 
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Although exemplary embodiments of the present invention have been described in 
detail, it will be understood by workers in the art that various modifications can be made 
therein without departing from the spirit and scope of the invention as set forth in the 
appended claims. 
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